//如果自然数a的真因子之和为b，b的真因子之和为a，则称a和b为一对亲和数，如220和284。
//编写一个程序，打印出1000以内的所有亲和数，（不要重复打印）。

#include <stdio.h>
int main()
{
	int i,j,a,b;
	for (i=2;i<=10000;i++)
	{
		a=0;
		b=0;
		for (j=1;j<=i/2;j++)
			if(i%j==0)
				a+=j;
		for (j=1;j<=a/2;j++)
			if(a%j==0)
				b+=j;
		if (i==b&&i<a)       //用i<a来防止重复打印亲和数和防止打印完美数
			printf("%d,%d\n",i,a);
	}
	return 0 ;
}

//diwutiantang@diwutiantang-VirtualBox:~/snap/lc/121516$ ./6.21
220,284
1184,1210
2620,2924
5020,5564
6232,6368

			




